package test;

import java.util.Scanner;

/**
 * @author oldliu
 * @since 1.0
 */
public class Pingfang {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        System.out.println("请输入一个正整数：");
        int num = in.nextInt();
        System.out.print(num + "=");
        int i = 2;
        while (num != 1) {
            if (num % i == 0) {
                num /= i;
                if (num == 1)
                    System.out.print(i);
                else
                    System.out.print(i + "*");

            } else {
                i++;
            }
        }
//        for (int i=2;i<=Math.sqrt(num);){
//            if(num%i==0){
//                System.out.print(i+"*");
//                num/=i;
//
//            }else{
//                i++;
//            }
//        }
//        System.out.println(num);

        // Scanner in = new Scanner(System.in);
        ///System.out.println("请输入1-7\n输入0退出");
//        int k=49;
//        for(int i=0;i<=k;i++){
//            if(i*i==k){
//                System.out.println(i+"的平方是"+k);
//                return;
//            }
//        }
//        System.out.println("Bushi");
//        int d =(int) Math.sqrt(k);
//        System.out.println(d);
//        if(d*d==k)
//            System.out.println(d+"的平方是"+k);
//        else
//            System.out.println("bushi");
    }
}
